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Abstract 

This paper explains why Goodwillie- Weiss calculus of embeddings can offer 
new information about the Euclidean embedding dimension of P m only for 
m < 15. Concrete scenarios are described in these low-dimensional cases, 
pinpointing where to look for potential — but critical — high-order obstructions 
in the corresponding Taylor towers. For m > 16, the relation TC ,s (P m ) > n 
is translated into the triviality of a certain cohomotopy Euler class which, in 
turn, becomes the only Taylor obstruction to producing an embedding P m C 
R n . A speculative bordism-type form of this primary obstruction is proposed 
as an analogue of Davis' i?P-approach to the immersion problem of P m . A 
form of the Euler class viewpoint is applied to show TC 5 (P 3 ) = 5, as well as to 
suggest a few higher dimensional projective spaces for which the method could 
produce new information. As a second goal, the paper extends Farber's work 
on the motion planning problem in order to develop the notion of a symmetric 
motion planner for a mechanical system S. Following Farber's lead, this 
concept is connected to TC (C(<S)), the symmetric topological complexity 
of the state space of S. The paper ends by sketching the construction of a 
concrete 5-local-rules symmetric motion planner for P 3 . 
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1 Main results 

Recall the Schwarz genus genus (p) of a fibration p: E — >■ B ([26]); it is one lesa3 
than the smallest number of open sets U covering B in such a way that p admits a 

*Partially supported by CONACYT Research Grant 102783. 

1 Normalization is chosen so that a trivial fibration has genus = 0. 
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(continuous) section over each U. 

Definition 1.1 ([H])- The topological complexity of a space X , TC(X), is defined 
as the genus of the end-points evaluation map ev: P(X) — > X x X, where P{X) is 
the free path space X^ ' 1 ^ with the compact-open topology. 

Let F(X, 2) C X x X denote the configuration space of ordered pairs of distinct 
points in X, and evi : P\{X) — > F(X, 2) be the restriction of the fibration ev. Thus 
P\(X) is the subspace of P{X) obtained by removing the free loops on X. The 
group Z/2 acts freely on both P\(X) and F(X, 2), by running a path backwards in 
the former, and by switching coordinates in the latter. Furthermore, evi is a Z/2- 
equivariant map. Let P%{X) and B(X,2) denote the corresponding orbit spaces, 
and let ev2: P-2,{X) — > B(X,2) denote the fibration induced by evi. 

Definition 1.2 ([ID])- The symmetric topological complexity of X, TC (X), is 
defined by TC S (X) = 0enus(ev 2 ) + 1. 

These constructions arise in connection with the motion planning problem in 
robotics. The reader interested in the motivation and further calculations should 
consult [H [10] and references therein. 

The concept of a symmetric motion planner (as a collection of suitably cho- 
sen continuous Z/2-equivariant local sections — the local rules — for evi) for a space, 
e.g. the state space of an autonomous robot, is formalized in Section [10] in order to 
prove: 

Theorem 1.3. If X is a smooth manifold, then TC (X) is the smallest possible 
number of local rules of symmetric motion planners for X. 

The following result is derived in Section [9] by applying the ideas in Section [3j 

Theorem 1.4. TC 5 (SO(3)) = 5. Consequently, 5 is the smallest possible number 
of local rules in any symmetric motion planner of an autonomous robot whose space 
of states is described by all three-dimensional rotations. 

Section [TD] describes an explicit 5-local-rules motion planner for an autonomous 
robot whose space of states is SO (3). The main ingredient in the proof of Theo- 
rem 11.41 comes from the following calculation, the main goal in Section |9j 

Theorem 1.5. The integral cohomology o/5(SO(3),2) is 

fZ, * = 0; 

0, * = 1 or * > 6; 

Z/2 ©Z/2, * = 2 

Z©Z/2, * = 3 

Z/4, * = 4 

k Z/2, * = 5. 



if*(£(SO(3),2)) 
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Furthermore, the classifying map of the double cover F(SO(3),2) — > 5(S0(3),2) 
pulls back the square of the generator in H 2 (P°°) to the element of order 2 in 
# 4 (E(SO(3),2)). 

Remark 1.6. Note that if *(f?(SO(3), 2)) has both 2-torsion and 4-torsion, but no 
8-torsion. Fred Cohen has indicated to the author (even before the latter completed 
the proof of Theorem II .51) that this seems to be the situation for all B(P m , 2) with 
m > 2. Here and in what follows P m stands for the m-dimensional real projective 
space. 

Some of the properties in the multiplicative structure of the cohomology ring of 
£>(SO(3),2) are discussed in Remark [9781 

Theorem 11.41 should be compared to the known equality TC(SO(3)) = 3. Ac- 
tually, TC(G) = cat(G) for any connected topological group G ([H])- On the 
other hand, it is known that TC s (SO(2)) = 2 (see Table [TJ in Section [7]), while 
TC(SO(2)) = 1. An interesting open question arises, then, in regard to the devi- 
ation of TC S from TC for a general connected topological (or even Lie) group — it 
should be noted that the inequality TC 5 > TC is known from [10] . 

Remark 18.101 in Section [8] provides some indirect evidence toward the possibil- 
ity that the method of proof of Theorem 11.41 could actually be used in order to 
compute TC s (P m ) for (at least) m = 5,6. The calculations in Section [9] (see in 
particular Remark I9.2p seem to suggest that the potential phenomenon mentioned 
in Remark 11.61 would play a critical role in the expected derivation of new informa- 
tion about TC 5 (P m ). In fact, the author hopes that this paper motivates a renewed 
interest in understanding the homotopy properties of the unordered configuration 
spaces B(P m , 2), which are key objects in the Euclidean embedding problem for real 
projective spaces. 

2 TC, TC 5 , and calculus of functors of embeddings 

Despite their robotics origin, the topological complexity ideas are closely related, in 
the case of P m , to the calculus of embeddings developed in [Hl[22] by Goodwillie and 
Weiss. This is the main motivation for the present paper. The explicit connection 
is explained right after taking a quick glance at Goodwillie- Weiss' framework. 

For a smooth m-dimensional manifold M let S^f = Emb(— ,M n ) denote the 
functor of smooth embeddings of open sets of M into M n . The Taylor expansion of 
£^ is a tower of functors 

• • • -+ %£™ r A--- T A T 2 C r A T\£n (1) 
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equipped with compatible mappings r\ k : £^f — > which are to be thought as 

giving better and better (as k increases) approximations of . For instance, the 
standard model for the linear approximation TiE^f is the sheaf of smooth immersions 
into M n . In this case rjx is the obvious inclusion, an equivalence through dimensions 
n — 2m + 1 (Whitney's stable range). Likewise, for a manifold M with 

2n > 3(m + 1) (2) 

(recall dim(M) = m), Haefliger's work shows that a model for the quadratic ap- 
proximation T<z£?f(M) is given by the space Map z/2 (F(M, 2), S™- 1 ) of (continuous) 
Z/2-equivariant maps F(M,2) — > S*™" 1 (with antipodal Z/2-action on the sphere 
gn-iy This time rj 2 (f) sends a pair (x,y) G F(M,2) into the normalized difference 

/(*)-/(v) g5B _ lj (3) 



determining an equivalence 772 through dimensions 2n — 3m — 3. More generally, in 
a certain range the tower (OQ) is an analytic approximation for 5^ since, according 
to (HUES]), for n > m + 2 

rjk is an equivalence through dimensions kn — (k + l)m — 2k + l. (4) 

Throughout the rest of this section M is replaced by the m-dimensional real 
projective space P m . The first point to explain is how the work in [UJ [T5] (which 
are the basic references for the following assertions) allows us to think of TC and 
TC S as giving detecting indicators for the linear and quadratic terms in the Taylor 
tower for 8„ . To begin with, if 7I£„ (P m ) is non-empty, then 

TC(P m ) < n. (5) 

Likewise, if T^S^" 1 (P m ) is non-empty, then 

TC s (P m ) < n. (6) 

Furthermore, not only do both implications hold without range restrictions but, ex- 
cept for a very limited number of cases, they are sharp. For instance, the implication 
involving (JSJ) is reversible for a non-parallelizable P m , and in the three exceptional 
cases of parallelizability (m = 1, 3, 7) one has 

Ti^ m (P m ) ^ TC(P m ) < n - 1. 

The discussion of the situation for the implication involving fl6]) — the main topic 
in [15] — is perhaps more interesting. Namely, such an implication is reversible, for 
instance, when TC (P m ) is within Haefliger's metastable range (J2]), that is, when 

2TC 5 (P m ) > 3(m + 1). (7) 
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In fact, Haefliger's work give^l 

Emb(P m ,R n ) ^ T 2 Sr\P m ) + TC 5 (P m ) < n 

whenever ([7]) holds, so that TC 5 (P m ) agrees with Emb(P m ), the embedding di- 
mension of P m . In other words, within the range determined by (I7jh if a given 
immersion / : P m R-> ffi n can be regularly deformed into one coming from an element 
in 72&n (P m )> then the immersion can be regularly deformed into an embedding. 
An alternative phrasing (which ignores indeterminacy issues) of this fact goes as fol- 
lows: When fl7|) holds, there is only one obstruction to lifting elements in 7I£^ m (P m ) 
through the several maps in ([I]); that obstruction holds at k — 2, has to do with 
avoiding double points, and is numerically detected by the condition TC (P m ) < n. 

It is known from [15] that Haefliger's metastable range condition (J7J) holds for 
m > 16, as well as for m = 4, 8, 9, 10, 13 (for the case m = 10, see Table [1] in 
Section and the comments therein). But the equality TC 5 (P m ) = Emb(P m ) is 
also known for m < 2 and, from Theorem 11.4^ for m — 3. However, it is currently 
unknown if in any of the remaining cases, 

m G {5, 6, 7, 11, 12, 14, 15}, (8) 

(a) the implication involving ([6]) is reversible, 

(b) there are higher obstructions to lifting through the corresponding tower (CQ), 
or if, on the contrary, 

(c) TC 5 (P m ) agrees with the embedding dimension of P m . 

The major goal in this paper is to suggest ways to shed light on these low 
dimensional cases — mainly through Projects [TJ and |2] below, although Project [3] 
has interesting potential implications for higher dimensional projective spaces (see 
item II in Section [5]). 

The section closes by recording the result of peeling Haefliger's numerical restric- 
tion ((Tj) off the relation between 72^ m (P m ) and TC (P m ). Explicit computations 
in the case m = 3 can be found at the end of Section [TU1 

Theorem 2.1 ([T5j). Map z/2 (F(P m , 2), S^ 1 ) ^ if and only if TC 5 (P m ) < n . 

Remark 2.2. Haefliger's map ©, rj 2 : Emb(M,M n ) -> Map z/2 (F(M, 2), ^ n " 1 ), im- 
plies that the inequality TC 5 (P m ) < n is a consequence of the existence of an 
embedding P m C R n . 

2 Brian Munson's help, starting at the 2009 CBMS conference in Cleveland, has been funda- 
mental for realizing the correct form of this fact. 
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The rest of the paper is organized as follows. Sections [3HS1 describe four projects 
aiming to get a hold on TC (P m ) and Emb(P m ). Potential examples on the use 
of these projects are given in Section [7J The reader interested in the proof of 
Theorems 11.41 and 11.51 should proceed directly to Section [9J going back as needed 
(explicit cross-references are given) to Section [3] for the general strategy, and to 
Section [H] for a preliminary F 2 -cohomology calculation due to Haefliger. The final 
Section [TO] is devoted to (a) developing the concept of a symmetric motion planner 
for a mechanical system, (b) studying its relation with the symmetric topological 
complexity of the space of states of the system (proof of Theorem ll.3p . and (c) 
sketching the construction of a concrete symmetric motion planner, with the least 
possible number of local rules, when the state space of the system is SO (3). 
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3 The first project 

Theorem 12 .11 can be restated by saying that TC 5 (P m ) is the smallest positive integer 
n such that the classifying map for the line bundle ( m associated to the canonical 
Z/2-principal projection F(P m ,2) — > B(P m ,2) admits a homotopy compression 

C: B(P m ,2) ^P"" 1 . (9) 

A Hopf-type approach to this problem is then given by analyzing, with mod 2 sin- 
gular cohomology, the algebraic possibilities for a potential map (j9j). Namely, the 
vanishing of the n-th power of u>i(Cm) is a necessary condition for the existence of a 
compressed map ( as in — and thus for an embedding P m C M. n . The method was 
known in the 60's ([21]) and, during the subsequent decade, it was systematically 
used to evaluate, within Haefliger's metastable range, groups of embeddings of low 
efficiency ([31 [12], [311 [32]) for a given manifold M. The main input for those com- 
putations (and their answer) is given by the integral cohomology groups of B(M, 2) 
with both simple and local coefficients. 
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The interest in this section focuses on M = P m , keeping more of the original 
motivation in [2T], but without having to restrict attention to Haefliger's metastable 
range (J7|). For instance, the explicit cases worked out at the end of Section [8] 
allow us to recover, for m < 8, the lower bounds for TC (P m ) obtained in [15] 
using ideas in [10]. But integral coefficient cohomology rings are now central, and 
even more interesting is the possibility that, by replacing singular cohomology by 
suitable generalized cohomology theories, one could get important improvements on 
the lower bounds for TC 5 (P m ) — which, in view of Remark \2.2\ might even lead to 
new nonembedding results for P m . A number of potential situations of this sort are 
described in Section [0 The idea is in the same spirit as the one exploited in [lj |5] 
(for immersions rather than embeddings) using forms of complex cobordism instead 
of singular cohomology — compare to item II in Section 

In this direction, the first proposed project is: 
Project 1. 

1. Describe (enough of) the integral cohomology ring H*(B(P m ,2)). 

2. (Profit:) Apply the resulting information within the Hopf-type approach de- 
scribed right after (Q to get (new, perhaps optimal in certain low dimensional 
cases) lower bounds for TC (P m ) — and potentially for Emb(P m ). 

The case of mod p coefficients in part[T]of Project [T]was treated by Haefliger [2U] 
(p=2) and Felix- Tanre [13] (odd prime p). Haefliger's method is reviewed in Sec- 
tion |8j The information is used in Section [9j following the ideas in Project HJ to 
compute TC S (P 3 ). 

As far as the author knows, the integral cohomology ring — or, for that matter, 
its additive structure — required in part [T] of Project!]] is currently unknown ([3] gives 
a theoretical description of the Bockstein spectral sequence for B(P m , 2) when m is 
odd, but the explicit calculations get combinatorially out of hands as m increases). 
Information about this ring would in addition pave the way for the corresponding 
calculation in terms of some (advantageous for the Hopf-type approach) generalized 
cohomology theory — e.g. complex cobordism. Furthermore, information on the in- 
tegral cohomology ring H*(B(P m , 2)) is not only usable as described in Project (U 
but it would lay the ground for Project [2J which is presented next. 

4 The second project 

Since P n_1 classifies line bundles whose n-th Whitney multiple admits a nowhere 
zero section ([2]), the considerations in imply that Theorem 12.11 can be recast 
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in the following terms: TC 5 (P m ) is the smallest positive integer n such that n£ m 
admits a nowhere zero section. In particular, the Hopf-type approach in the previous 
project can be interpreted in terms of the observation that (generalized) Euler classes 
give initial obstructions to sectioning n( m (indeed, this is the starting point in the 
classical obstruction theory approach of [21j). For a given cohomology theory E, 
much of the problem in the Euler class setting comes from the fact that, due to 
a possible lack of i?-orientability of n( m (or ( m , for that matter), the calculation 
of the E'-Euler class XE^Cm) might become a very difficult task — but note that 
generalized Euler classes are defined even without orientability assumptions ([!]). 
This difficulty is largely redeemed by the nice fact that the cohomotopy Euler class 
is the unique obstruction for the mono-sectioning problem of bundles of relatively 
large dimension. Concretely, as indicated in |3], a bundle a over a complex X 
satisfying 

2dim(a) > dim(X) + 3 (10) 

admits a nowhere zero section if and only if the cohomotopy Euler class xs°( a ) 
vanishes. This fact is very effectively put to work by Stolz in [27] in order to give a 
complete description of the first Whitney multiple of A m admitting a nowhere zero 
section, where A m is the canonical line bundle over a given p 2m+1 . 

Since an embedding P m C M n can exist only with n > m, and since 

B(P m , 2) has the homotopy type of a closed (2m — l)-dimensional manifold (11) 

(see [2~Ij Proposition 2.6]), condition (TTU]) holds in all relevant instances of a = n( m . 
This situation can now be used to complement Project [TJ whose long term goal can 
be thought of as finding suitable cohomology theories E where Xe(n£ m ) 7^ (thus 
obtaining lower bounds for TC 5 (P m ) and, consequently, for Emb(P m )). Indeed, the 
next project is concerned with getting upper bounds for TC s (P m ) by means of the 
exploration of the cohomotopy Euler class of n( m for suitable values of n. 

Project 2. 

1. Adapt Stolz's method in order to identify instances where the cohomotopy 
Euler class of n( m vanishes. 

2. (Profit:) This would produce upper bounds for the symmetric topological com- 
plexity of projective spaces, as well as (potentially new) embeddings of those 
manifolds in Haefliger's metastable range. 

Stolz's method for studying cohomotopy Euler classes makes essential use of the 
calculability of the corresponding integral (singular) cohomology Euler classes. It is 
in this sense that the integral cohomology calculations needed for Project [T] would 
also find application in Project HJ 
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5 The third project 



While the numerical behavior of TC 5 (P m ) is the central issue in the first two 
projects, the next two will concern, instead, the higher obstructions one could meet 
in the Taylor tower (CE|) for M = P m . Thus, the next project can be thought of an 
extension of (the cobordism approach in) Project [U 

Start by recalling Hirsch's interpretation of the immersion problem for a closed 
manifold M in terms of the geometric dimension of its stable normal bundle Vm'- 
the minimal codimension of Euclidean immersions of M agrees with the smallest 
positive integer d for which the map M — > BO classifying vm admits a homotopy 
factorization 

M ->■ BO(d) BO. 

Obstruction theory then decomposes this task into small goals in which one has 
to deal with the fc-invariants in a suitably flavored Postnikov tower for (a fibration 
homotopy equivalent to) the inclusion BO(d) BO. Such obstructions are theo- 
retically easy to describe (they lie in singular cohomology groups), but are very hard 
to handle in practice (not only do they require information about the homotopy fiber 
of BO(d) e — >■ BO, but obstructions can appear in the tower at a high level involving 
difficult indeterminacy issues). For real projective spaces, the latter problem was 
avoided in [5] (with remarkable results) by considering just one obstruction, a key 
Euler class in Brown-Peterson theory. This primary obstruction captures a great 
deal of information, and can be handled efficiently by means of algebraic methods. 
Although there is a corresponding version of such an obstruction for the embedding 
(as opposed to immersion) dimension of projective spaces (0), the comments below 
(particularly item II) should be thought of as suggesting the possibility of a primary 
obstruction for the embedding problem of projective spaces, similar in spirit to that 
in [5], but now giving a complete obstruction within Haefliger's metastable range. 

The question of identifying secondary (and higher order) cobordism obstructions 
in the Euclidean embedding problem of a given manifold arises very naturally from 
the Taylor expansion point of view (in the context of regularly deforming a given im- 
mersion into an embedding). For instance, just as Haefliger pointed out the primary 
obstruction to lifting an element through r-i in (PQ), the (secondary) obstruction to 
lifting through r 3 lies in a certain twisted cobordism group ([21])- Now, as explained 
in the comments prior to Theorem 12 .1[ for projective spaces such higher obstructions 
can only appear in the cases (outside Haefliger's metastable range) indicated in (JS}. 
These assertions have two interesting (potential) consequences: 

I. High-order analysis of obstructions (secondary obstructions in particular) in 
the Taylor tower ([T]) has good possibilities to detect new phenomena in the 
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embedding problem of low dimensional (read: outside Haefliger's metastable 
range) projective spaces — see the concrete situations worked out in Section [71 

II. (Again with M = P m ) If it is possible to identify the Brown-Peterson Eu- 
ler class in the Hopf-type approach in Project [T] with Haefliger's obstruction 
for lifting through r 2 in (pQ), then this would mean that, within Haefliger's 
metastable range (e.g. for m > 16), this Brown- Peterson (primary) obstruc- 
tion would be the only one for the embedding problem of projective spaces. 
It is very appealing to compare this possibility with the "feeling" that the 
negative immersion results in [3] seem to be closer to optimal than the gen- 
eral positive immersion results currently known for projective spaces. But 
the advantage in the new proposed embedding setting is that the resulting ob- 
struction would be complete, thus providing formal support for the embedding 
analogue of the feeling mentioned above. 

The most difficult part in the previous setting would seem to be the identification 
(and manipulation) of the cobordism groups containing high-order obstructions (not 
to mention the actual calculation of the obstructions). Thus, the new project is: 

Project 3. 

1. (In the direction of I above:) Give an explicit (= manageable) description (re- 
call M = P m ) of the cobordism group containing the obstruction for lifting, 
through r3, a given element in TiS^ (P m ). Since this question is intended 
for values of m outside Haefliger's metastable range, the required model for 
T 2 £n m (~ pm ) would not be the space Map z/2 (F(P m , 2), S™" 1 ), but the usual 
space Iso Z//2 (P m x P m ,]R n x W 1 ) of strict isovariant maps. 

2. Identify instances where this cobordism group vanishes. 

3. (Profit:) Except for a few very low-dimensional projective spaces (specified in 
Section [7]), the resulting lifted map would be within the 3/4 range {k = 3 
in (J4])), so the corresponding embedding would be for free. 

4. (Profit:) On the other hand, if one could prove nontriviality of Munson's ob- 
struction [21] for any strict isovariant map, then this would certainly imply a 
corresponding nonembedding result. 

5. (In the direction of II above:) Sort out the hoped-for identification of primary 
obstructions mentioned in II above. If this does not work, then find an alge- 
braic characterization (some sort of cobordism group?) of Haefliger's double 
obstruction for lifting through r 2 — (profit:) such an obstruction is then the 
only one, within Haefliger's metastable range, for the embedding problem of 
projective spaces. 
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For part[2]of Project [3]to make better sense, one would need to be specific about 
how to identify good "instances", i.e., those with high chances for Munson's sec- 
ondary obstruction to vanish. Indeed, one needs to know where to look for potential 
isovariant maps (i.e. those in part [I] of Project [3]) with trivial Munson's secondary 
obstruction. In view of Theorem 12.11 and Remark 12. 2\ a first approximation comes 
from the knowledge of the value of TC (P m ) — the motivation for the two previous 
projects. And as a first step in this direction, Section [7] describes what the au- 
thor knows about concrete values of TC (P m ) for low values of m, as well as about 
the expectations for high-order obstructions in (JTJ), and possible ways to manage 
them by comparing with known information on the embedding dimension of low- 
dimensional projective spaces (indeed, functoriality issues might be helpful toward 
partS of Project ED- 

6 The fourth project 

The last project is of a more theoretical nature: it has to do with finding models 
suitably "approximating" the terms Tk£^ in CP- The idea is still in a very crude 
stage, and is stated likewise. 

Project 4. For k > 3, find a space that models TkS^ 1 (M) in a way that resembles 
how Map z/2 (F(M,2),5 n - 1 ) models T 2 £^(M). 

Haefliger-type models for 7~k£?f have certainly been described in [32], but the 
author does not know how manageable those models are for concrete computations 
(e.g. with M = P m ). The idea here is to find alternative models which can be 
handled more naturally from an algebraic topology point of view — even if this means 
concentrating on M = P"\ 

7 Putting the projects to work 

Recall from Remark 12.21 that Emb(P m ), the embedding dimension of P m , is an 
upper bound for TC (P m ), and that equality actually holds when TC (P m ) satisfies 
Haefliger's metastable range condition (J7J) — e.g. when m > 16. This section starts 
by describing what the author knows about TC s (P m ) and Emb(P m ) for low values 
of m (potentially outside Haefliger's metastable range). Data is summarized in 
Table [TJ where cases satisfying (J7J) have been marked with a star. The information 
is taken from [151 Table 1 on page 480], except for the boldface number 5 for m = 3, 
and the two boldface numbers 17 (which, after the required shift in notation, appear 
as 16 in [T5]) for m = 10, 11. The improvement for m = 3 is given by Theorem II. 4 \ 
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m 


1 


2 


3 


4* 


5 


6 


7 


8* 


9* 


10* 


11 


12 


13* 


14 


15 


Emb(P m ) 


2 


4 


5 


8 


9 


9.. 11 


9.. 12 


16 


17 


17 


17.. 18 


18. .21 


22. .23 


22. .23 


23. .24 


TC s (P m ) 


2 


4 


5 


8 


8. .9 


8. .9 


8. .10 


16 


17 


17 


17.. 18 


18..21 


22. .23 


22..23 


22. .23 



Table 1: Emb(P m ) vs. TC 5 (P m ) for low values of m 



while those for m = 10, 11 follow from Theorem 12.11 the known case TC 6 (P 9 ) = 17, 
and the Z/2-equivariant inclusions F(P 9 ,2) ^ F(P 10 ,2) ^ F(P n ,2). 

In searching for exceptional cases of m — "exceptional" in the sense that the 
expected equality TC s (P m ) = Emb(P m ) fails — , the situations to consider are: 

Case m = 3: This was the first undecided situation before this paper. The question 
was ([15]): 

Is TC 5 (P 3 ) = 4, or is TC S (P 3 ) = 5? (12) 

As shown in Section [9] the method in Project [Hallows one to show that the second 
possibility in f )12p is the correct answer. Remark 18.101 suggests that it might be 
possible to resolve the cases m = 5 and m = 6 discussed below along the same lines. 

Case m = 5: The focus is on answering the question: 

Is TC 5 (P 5 ) = 8, or is TC S (P 5 ) = 9? (13) 

But there is an interesting subtlety not present in ([12"]) . Start by observing that 
the (n = 8)-Taylor tower ([Q) for P 5 is analytic and has a nonempt^ starting space 
Imm(P 5 ,M 8 ), but that there must be a nontrivial obstruction since the embedding 
dimension of P 5 is known to be 9. Moreover, @ implies that any such obstruction 
has to show up when trying to lift through r 2 , r 3 , or r 4 . (774 is an equivalence 
in the present situation). But then a potential (exceptional) case TC 5 (P 5 ) = 8 
does not rule out a possible scenario where the obstruction arises right at the very 
first lifting it would just mean that, in such a hypothetical situation, the space 
Map Z//2 (F(P 5 , 2), S 7 ) wouldn't be the right model for l^S^" ■ These possibilities have 
been explained in some detail since, from a different viewpoint, they could be used 
to actually produce new embeddings of higher- dimensional projective spaces — as 
discussed in the next cases. 

Case m = 6: Here the focus is on answering (TLB"]) with P 6 replacing P 5 . Note that 
the exceptional situation with TC 5 (P 6 ) = 8 is not quite similar to that for m = 5 — 
there is a possible lack of analyticity now. However, there is a new interesting 

3 Since Imm = TC < TC S , the nonempty starting space of immersions is also the case in all the 
remaining situations of the section. 
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point coming from the fact that the explicit value of Emb(P 6 ) is currently unknown. 
Namely, one could try to use the approach in Project [3] in order to construct new 
embeddings of P 6 . For instance, the simplest case would be to take M = P 6 and 
n — 10 in ([T]) — trying to produce the (new^l) embedding 

P 6 C M 10 . (14) 

Although this situation is still not within Haefliger's metastable range, the known 
fact TC S (P 6 ) < 9 seems to suggest that there shouldn't be any obstruction to lifting 
a given immersion g : P 6 S-> M}° through the corresponding tower (JT|) to produce an 
element g e T 2 £fo(P 6 ). But it is even more interesting to note that since rjs is an 
equivalence in our current range, there is just one obstruction for lifting g to the 
desired embedding (JTJJ: Munson's (secondary) obstruction. So (potential profit!), if 
there is no such secondary obstruction, then one would be left with the (previously 
unknown smooth) embedding (fl4"]l . 

Case m = 7: This situation is entirely similar to the one in the previous case, 
with Project [3] being a potential tool for producing new embeddings of P 7 (a pos- 
sible embedding into M 11 , smoothing Rees', is now the new simplest case to try). 
But in this case there is one further intriguing feature, namely, the possibility of 
using the approach in Project [T] to prove TC 5 (P 7 ) > 9; this would imply the new 
nonembedding result P 7 <£_ M 9 (such a possible result would be 'strong' in view of 
the parallelizability of P 7 ). 

Cases with m > 11: In all these cases 773 is an equivalence in the relevant range, 
so the considerations about using Project [3] as discussed around Q14p apply here too 
(i.e. Munson's secondary obstruction could play an important role in constructing 
new embeddings for these P m ). 

Note that if one could settle the relation TC S (P 11 ) > 17 — following, say, the 
guidelines in Project [1] — , then not only the actual value of TC 5 (P 11 ) would be 
settled, but it would also follow that Emb(P 11 ) = 18 — again, this would be a new 
result. Similar considerations apply to P 13 and P 14 , as well as to P 12 if one could 
prove — the rather unlikely — TC (P 12 ) > 20. But it is interesting to note that a 
new embedding result, this time for P 12 , would also follow if one could actually 
prove TC (P 12 ) < 20; indeed, such an inequality would produce the new embedding 
P 12 C R 20 in view of © and ©. 

But perhaps one of the most fruitful cases to consider is that of P 15 , where 
functoriality properties could be exploited in an eventual analysis of obstructions to 
lift elements in Taylor towers. For instance, in the exceptional case that TC S (P 15 ) = 
22, any actual element x G 72 £22 (P 15 ) would necessarily have a nontrivial Munson's 

4 This could be interpreted as smoothing Rees' PL-embedding of P 6 into K 10 ([2S])- 
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obstruction (because Emb(P 15 ) > 22). Now, if such an obstruction were to depend 
only on the 14-th (resp. 13-th) skeleton of P 15 (say by an explicit calculation), 
then the corresponding (restricted) element x G 72^22 (P 14 ) (resp. T^S^ (P 13 )) 
would also have a nontrivial Munson secondary obstruction to lift to T^S^ (P 14 ) 
(resp. 73^2 (P 13 ))- The point then is that, modulo usual primary and secondary 
indeterminacy considerations, this could lead to the (again new, but now optimal) 
potential nonembedding result P 14 (f_ R 22 (respectively P 13 <£_ R 22 and P 14 (f_ R 22 ). 

Finally, and although the following remark has been noted in a general form in 
the first paragraph of the case m > 11, let us observe that, in view of Rees' PL em- 
bedding P 15 C R 23 ([23]), and since at any rate TC S '(P 15 ) < 23, Munson's secondary 
obstruction for an element in 72^23 °(P 15 ) is the only obstruction to producing a po- 
tential embedding P 15 C R 23 — again, this would be a new result, optimal in fact, 
that would smooth Rees' PL embedding. 

8 Mod 2 cohomology of B(P m , 2) 

This section starts with a description of Haefliger's method [20] for computing the 
cohomology ring H*(B(M, 2); F 2 ) for a closed smooth m-dimensional manifold M 
(see [10]). This information is then analyzed for M = P m in connection with some 
of the lower bounds for TC 5 (P m ) in Table [TJ Unless otherwise specified, throughout 
this section H*(X) will stand for cohomology groups (or algebra, depending on the 
context) where coefficients are taken in F2, the field with 2 elements. The notation 
E 2 or Z/2 will also be used when referring to the group structure in F 2 . 

Start with the Borel construction S°° x Sa M 2 , the total space in the standard 
fibration 

M 2 — > S°° x Sa M 2 — > P°° (15) 

where S 2 acts on M 2 by swapping factors. Steenrod showed (see [201 Subsection 2.4] 
for a sketch of a proof of this and the subsequent facts in this paragraph) that the 
Serre spectral sequence for this fibration collapses, so that one gets a ring isomor- 
phism 

H*(S°° x S2 M 2 ) H*(P°°; H*(M) m ). (16) 

Here 7ri(P°°) = S 2 acts on H*(M)® 2 by swapping factors. In particular the action 
is trivial on diagonal elements x <S> x, whereas x <E> y and y <8> x generate a split free 
S 2 -submodule if x ^ y and x ^ 7^ y. Thus, fixing^] a basis {a r } of H*(M), f[T6|) 

5 The author thanks Peter Landweber for indicating the fact that the correct definition of D 
in [5D] should be given in terms of a basis of H*(M), and by noticing that the resulting N is 
independent of the chosen basis. 
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transforms into the ring isomorphism 

H*(S°° x E2 M 2 ) = (¥ 2 [z] ® D) © N (17) 

where z is the image of the generator z G i/ 1 (P 00 ) under the projection map in ( 11 5p . 
.D is additively generated by the diagonal elements 1 <8> a r <H> a r (also denoted by 
a r © a r ), and A" is additively generated by the E2-invariant sums a r £g> a s + a s ® a r 
(with r^s). Note that (1 17ft is an isomorphism of (if*(P°°) = F2[z])-algebras, where 
z acts trivially on iV but freely on D. In particular, the product of an element 
z % ® a r (g) a r G F 2 [z] £§> -D and an element a s ® a t + a ( ® a s G iV is trivial for i > 0, 
whereas (a r £g> a r ) (a s <S> a f + a t <g> a s ) = a r a s (g) a r a t + a r a t (g) a r a s is easily seen to lie in 
A" (in particular A r is a subring — but D is not). Furthermore, the Steenrod algebra 
action on H*(M) is closely related to the diagonal map A : P°° x M = S°° x Sa M — > 
S°° Xs 2 M 2 , where £2 acts trivially on M. Indeed, A* is an F2[z] -algebra map 
vanishing on A" such that 

A*(x ®x) = l®x 2 + z(g) Sq fc_1 x + z 2 ® Sq fc_2 x H h z k ® x (18) 

for x G H k (M) (see for instance [221 page 500]). 

To determine the multiplicative structure in H*(B(M,2)), Haefliger considers 
the map induced in cohomology by the inclusion 

j: B(M,2) ~ 5°° x S2 F(M,2) ^ 5°° x E2 M 2 . 

Of course j* is a ring morphism, but it turns out to be surjective. Therefore the 
multiplicative structure in H*(B(M,2)) will be determined from that of (fT7|) once 
kerj* is described — in Theorem 18.11 below. First a little notation. Consider the 
push-forward map 

A,: H*~ m (M) -> H*(M 2 ) (19) 
induced by the diagonal embedding diag : M c — >■ M x M . This is given by 

A,(x) = (1 ®x) - 5 = (x® 1) - 5, (20) 

where 5 G H m (M 2 ) is the diagonal cohomology class — the image of the fundamental 
class under the restriction map H m (M x M,M x M - diag) -»■ iT n (M x M). The 
final piece of information Haefliger needs is given by the (degree m) endomorphism 
ip: H*(P°° x M) -> #*(P°° x M) given by multiplication by the class 

2 m ®wo + 2 m_1 ®wi + --- + l®w; m , (21) 

where W = Wm = YH>o w i * s the total Stiefel- Whitney class of M. 
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Theorem 8.1 (Haefliger [2D])- There is a commutative diagram with exact rows 
» H*~ m (M) H*(M 2 ) 

ri r2 

^H*- m (P°° x M) — ^ H*(S°° x S2 M 2 )^+H*(B(M,2)) -0 

A* 

*- H*- m (P°° x M) - * H*(P°° x M) 

Here r 2 is induced by the fiber inclusion in (fT5l) ,- the situation for r\ is similar (in 
terms of the identification P°° x M = S°° x Sa M). 

Remark 8.2. As an easy consequence of the fact that r 2 is monic on N = ker A*, one 
finds that every Steenrod square Sq*: #*(S°° x Sa M 2 ) ->■ H*(S°° x Sa M 2 ) satisfies 
Sq*(n) G N for n G iV. Thus, Sq*(n) can be computed directly in H*(M 2 ) — with 
the Cartan formula. On the other hand, according to [U Lemma 11] (see also [33l 
Section VI]), an element a® a G D has Sq 1 (a £g> a) = (Sq x a) <E> a + a <E> (Sq 1 a) only 
when deg(a) is even, otherwise Sq x (a ®a) = z®a®a + (Sq x a) (g> a + a ® (Sq 1 a). 

A simple diagram chase gives: 

Corollary 8.3. Let a G H*(S°° x Sa M 2 ). T/ie following conditions are equivalent: 

1. j*(a) = 0. 

2. A*(a) = <p(6) and r 2 (a) = At o n(6), /or some 6 G #*- m (p°° x M). 

Since is monic, the term b in Corollary I8.3l is unique; it is in fact the preimage of 
a under the monomorphism fi: H*~ m (P 00 xM) — > H*(S°° x Sa M 2 ) — whose complete 
image is of course the required ker j*. 

Remark 8.4. For calculations it is convenient to observe that \i is a map of F 2 [z]- 
modules — this follows from the behavior of A*, and the described multiplicative 
structure in ( TT71) . 

Thus, concrete numerical calculations for the ring structure in H*(B(M,2)) re- 
quire knowledge of the Stiefel- Whitney classes Wi, the action of the Steenrod algebra 
on M, and the diagonal class 5 associated to M. For the latter, it is convenient to 
keep in mind the following characterization. 

Theorem 8.5 (Theorem 11.11 in [23]). Fix a basis bt,...,b r of H*(M), and let 
b[, . . . , b' r stand for the corresponding dual basis. Then 5 = ^I=i ^ ® K- 
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Next, Haefliger's analysis will be specialized to the case M = P m (the author does 
not know if this has been done elsewhere; however, the calculation implicit from [2~Tj 
Theorem 3.7] should be noted). Start from (JT7J) noticing that D = F2[A]/A m+1 where 
A = z®z. Here z stands for the restriction to P m of the generator z G if 1 (P°°). The 
reader should keep in mind that this notation has a different use than that intended 
in (|17[) . but the context clarifies any possible confusion. For instance, an additive 
F 2 -basis for N is given by the monomials 

z l <g> z k + z k <g> z\ 0<i<k<m, (22) 

whereas an F2-basis for the first summand on the right-hand-side of (IT7|) is given by 
the elements z % ® A J = z % ® z> ® z> , with i,j > and j < m. 

Consider the polynomial expressions Qi = Qi(X,rj) G N defined by the relation 

Ti i + Q i = l®z i + z i ®l, i > 1, (23) 

where rj = 1®z + z®1, so that the basis in (1221) takes the form \ % {j] k ~ l + Qk-i)- An 
upper triangular matrix then changes (1221 to the basis \ l r] k ~ l for iV. This shows 

H*(S°° x S2 (P m ) 2 ) « F 2 [C, A, 77]/ (Ct7, i2o, - - ■ , iWO (24) 

where C = 2 ® 1 ® 1 and E4 = A m+1 ~ i (?7 i + Q t ) (setting Q = 0). Theorem O and 
Remark 18.41 then yield the ring isomorphism 

H*(B(P m ,2))^¥ 2 [C,\, V }/l m (25) 

where J m is the ideal generated by (r], the Ri (0 < i < m + 1), and the ® z fc ) 
(0 < k < m). 

Remark 8.6. The given set of generators for I m is not minimal: take m = 2, then 
(13UD- (I32I) below show that fi(l <8> z 2 ) and all the generators Ri are redundant, so 
that I2 = (Crj, A + C, 2 + r/ 2 , CA + 77A) . This leads to ( 133]) below, after eliminating the 
variable A. 

In order to make (1251) into an explicit expression, one would need to know the 
Qi and the ® z k ) as polynomials in the variables (,X,r]. The former set of 
polynomials depends only on A and 77 and, in fact, (123]) can be used to get the 
inductive formula 

m /A 

G«= E (J^C^ 2 * + «*-»)■ ( 26 ) 
fc>i ^ ' 

Here [^1 stands for the integral part of (i — l)/2. For instance: Qo = Qi = Q2 = 
Qa = Qs = 0, Q 3 = A77, Q5 = A?7 3 + A 2 ?7, = AV, and Q7 = \r] 5 + \ 3 r]. As for the 
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polynomials ® z k ), Theorem 18.11 can be used, in principle, to get non-inductive 
expressions for these elements as soon as one knows the three maps Ai, A*, and (p 
in the case M = P m (expressions for n and r 2 are simple; the latter, for instance, is 
the identity on D and N, but vanishes on any ^-multiple). Ai is determined by (120|) 
and Theorem 18.51 which yields 

S = z m ® 1 + z™- 1 ®z+--- + z® z m - 1 + \®z m . (27) 

Expression (1211) can be written down in a very compact form: since Wpm = (l+z) m+1 
and multiplication by z <8> 1 is injective in if*(P°° x P m ), is multiplication by 

(i®z+z®ir^ 



2® 1 

—which is well defined since = 1® z m+1 G #*(P°° x P m ). Likewise, flU} takes 
the compact form 

A*(z fc ®;z fc ) = (l®z fc ) (l®z + ^® 1)\ (29) 

Although the above information suffices to perform explicit computations, details 
soon get combinatorially complex as m increases. Thus, after the following technical 
lemma (needed in connection with Project [TJ, only a few complete examples will be 
analyzed (for m < 3). In addition, the final part of this section offers a description 
of the height of the first Stiefel- Whitney class of the bundle ( m in Section |3] for some 
families of m, and its relation, in terms of Project [TJ to the lower bounds in Table [TJ 

Lemma 8.7 (Compare to (3J page 278]). For a closed smooth m- dimensional man- 
ifold M , the classifying map B(M, 2) — > P°° for the principal ^-bundle F(M, 2) — > 
B(M, 2) corresponds to the ¥ 2 -cohomology class ( = j*(z ® 1 <S> 1). 

Proof. This follows from the commutative diagram 

F(M, 2) S°° x F(M, 2) S°° x M 2 S°° 



B(M, 2) - — 5°°x E2 F(M, 2) S°° x Ea M 2 P°° 

where left-hand-side horizontal maps are homotopy equivalences, middle horizontal 
maps are inclusions, and the right-hand-side square is a pull-back with horizontal 
maps projecting to the first coordinate. □ 
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Examples 8.8. Take M = P 2 , the projective plane, so that Wp2 = 1 + z + z 2 . Thus 
both ( 127)) and (125)) are given byz 2 (8)H-2;(g)2 + l®2 2 . A direct calculation using (129")) 
then shows that the F 2 [z]-monomorphism // in Theorem 18.11 is determined by 

(8) 1) = z 2 ®l®l + l®z®z + (z 2 ®l + l®2: 2 ) = C 2 + A + r/ 2 ; (30) 
fi(l®z) = z ® z ® z + (z 2 ® z + z ® z 2 ) = (X + Xrj; (31) 
/i (l®2 2 )= 1®^ 2 ®z 2 = A 2 ; (32) 

(observe that dim(A) = 2 and dim(C) = dim(7?) = 1) and, after a little algebraic 
manipulation, (123)) becomes 

H*(B(P 2 , 2)) = F 2 [C, v] I (CV, C 3 + V 3 )- (33) 

In a similar manner one derives 

H*(B(P\ 2)) = F 2 [C, A, rj\ / (07, A 3 , C 3 + r/ 3 , CA 2 + X\ C 2 A + A 2 + X V 2 ). 

Table [2J gives an explicit additive F 2 -basis for this algebra, whereas Remark l8.2l gives 
the formulas Sq x (C) = C 2 > Sq 1 ^) = r] 2 , and Sq : (A) = A(£ + 77) (the first two are 
forced by dimensional reasons). In Section [9] we will need to use some information 
about the Sq 1 -cohomology of H*(B(P 3 , 2)). A straightforward calculation shows 
this to be given by: 

• Z2, in dimensions and 4 (represented by 1 and A(£ 2 + rj 2 ), respectively); 

• Z 2 © Z 2 , in dimension 3 (represented by ( 3 and XQ; 

• 0, in any other dimension. 



basis 


1 


C, v 


C 2 , v 2 , x 


C 3 , AC, A77 


AC 2 , X V 2 


AC 3 


dimension 





1 


2 


3 


4 


5 



Table 2: Basis elements in H*(B(P 3 , 2)) 



Remark 8.9. The relations if = and C 4 = clearly hold in ( 133)) . but neither 77 s 
nor C 3 vanishes. Of particular interest is the non-triviality of the last element since 
it implies, from Lemma 18.7) that the classifying map for C2 cannot be deformed into 
a map B(P 2 , 2) — > P 2 , and therefore, as described in Section [31 TC S (P 2 ) > 4 (which 
is in fact an equality, as indicated in Tabled]). This approach can be tried for larger- 
dimensional projective spaces (details below), but the lower bounds thus obtained 
do not improve on (but, for m < 8, coincide with) those in [T5]. (The situation is 
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comparable with that observed in the first complete paragraph in page 126 of [2"T].) 
For instance, although £ 4 = is clearly a relation in H*(B(P 3 , 2)), ( 3 does not van- 
ish in this ring (its restriction to H*(B(P 2 ,2)) is nontrivial). Thus TC 5 (P 3 ) > 4 is 
all one can deduce from this F2-approach. But much of the motivation for Project [JJ 
comes from the fact that, by replacing F2-cohomology with integral cohomology, the 
above ideas allow us to get, in Section [HI the improved TC S (P 3 ) > 5, a sharp in- 
equality in view of Remark 12.21 and the known Emb(P 3 ) = 5. (Remark 19.21 pinpoints 
the reason why the F2-approach fails.) 

The rest of this section is devoted to describing the height of ( G H*(B(P m , 2)) 
for some families of values of m, and to indicating the way this compares to the 
lower bounds in Table [TJ 

Case m = 1: One gets R = A 2 , Ri = Xt], R 2 = rj 2 , /i(l ® 1) = C + an d 
fi(z (g) z) = A. Thus Ii reduces to the ideal generated by (r/, t] 2 , ( + t], and A, 
and H*(B(P 1 , 2)) « F2[C]/C 2 which, of course, is compatible with the fact that 
^(P 1 ^) ~ S 1 . Under these conditions, the Hopf-type F 2 -approach in Section [3] 
gives TC S (P 1 ) > 2— optimal in view of Table [TJ 

Case m = 2 e : As a partial generalization of the previous case, it is now affirmed that 
^ (2 e+1 - 1 g H*(B(P 2 \2)), so that the Hopf-type F 2 -approach in Section [3 gives 
TC s (P 2e ) > 2 e+1 — which is optimal for e < 3 in view of Table [JJ and for e > 4 in 
view of [6], [15] . Indeed, in the notation of Theorem 18 . 1 1 one has A*(z 2 = 
z 2e+ -1 <g) 1. But an easy calculation shows that the preimage of this element under 
cp is 

z 2 "' 1 <g) 1 + z 2e ~ 2 ® z H h z ® ^ 2e " 2 + 1 <g> z 2e ~ x . 

However, the last element maps nontrivially under r±, while r2{z 2e+1 ~ l ® 1 <8> 1) = 0. 

Case m = 2 e + e with e G {1,2} and e > 2: The previous analysis implies 
^ C 2 ^ 1 " 1 G H*(B(P 2e+£ ,2)). It is now affirmed that = ( 2e+1 G H*(B{P T+e , 2)), 
so that the best information one gets from the Hopf-type F2-approach in Section [3] 
is TC 5 (P 2<2+£ ) > 2 e+1 . Indeed, it is enough to consider the case e = 2, where a new 
calculation gives that the y2-preimage of A*(z 2e+ <8> 1®1) = z 2 " ® 1 is 

{z 2e - ik ~ 2 ® z ik + ^ e - 4fc " 3 ® z ik+1 ) . 

k>0 

The last element maps trivially under ri, so that it is in fact the /x-preimage of 
z 2e+1 ® 1 ® 1, killing C 2e+1 G i/*(5(P 2e+£ ,2)). 

Remark 8.10. Since TC 5 (P a ) > TC 5 (P 6 ) is obvious for a > b, the inequality 
TC S (P 2e+£ ) > 2 e+1 (for e G {1,2}) follows directly from the previously established 
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TC 5 (P 2<! ) > 2 e+1 . But unlike the latter, the former is actually not optimal for 
e > 3: Table [TJgives TC 5 (P 9 ) = TC S (P 10 ) = 17, whereas TC 5 (P 2e+e ) = 2 e+1 + 1 for 
e > 4 in view of 0, [15]. In view of its success for (e, e) = (1, 1), there seems to be a 
"good" chance that the ideas in Project [I] can be used to settle the still unresolved 
cases with e = 2 (e = 1, 2). Of course, this would settle the value of TC s (P m ) for 
m < 6 and, on the other hand, it would show the equality TC s (P m ) = Emb(P m ) 
for m < 5. 

Case m = 2 e + 3: Just as in previous situations, 

= ( 2e+1 eH*(B(P 2e+3 ,2)), (34) 

so that the best information one gets from the Hopf-type F 2 -approach in Section [3] 
is again TC 5 (P 2e+3 ) > 2 e+1 — besides having one further illustration of HaefliEfer's 
method, the reason for not including this case with the previous one is that there is 
currently no clear evidence as to what the actual value of TC 5 (P 2e+3 ) could be. To 
show (1341) . this time one computes that the y?-preimage of A*(z 2e+ Cg>l(g>l) = z 2e+1 ®1 
is 

2 e - 2 -l 

(^ e - 4fc - 3 ® Z 4k ) . 

k>0 

The last element maps trivially under r 1; so that it is in fact the /x-preimage of 
z 2e+1 ® 1 <g> 1, once again killing ( 2&+1 G H*(B(P 2e+3 , 2)). 



9 Proofs of Theorems 1.4 and 1.5 



Unless otherwise noted, throughout this section H*(X) stands for the singular coho- 
mology groups (or algebra, depending on the context) of a space X, where integral 
coefficients are used. 

It has been observed, at the end of Remark l8.9l that in order to settle TC S (P 3 ) = 
5, it is enough to prove TC (P 3 ) > 5. This inequality is established in the present 
section within the setup in Project [H Indeed, as explained in Section [31 the goal is 
to show that the classifying map for £3 cannot be compressed into a map 

5(P 3 ,2) -> P 3 . 

Since H*(P°°) = Z[u]/2u, u 6 ^r 2 (P°°), with u 2 trivial on P 3 , the required conclu- 
sion can be stated as: 

Theorem 9.1. u> 2 maps non-trivially under the classifying map for £3. 
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Remark 9.2. Let £3: 5(P 3 ,2) -> P°° stand for the map in Theorem 19.11 It will 
become clear that Q{oj 2 ) is 2-divisible. This is the reason why cohomology with 
mod 2 coefficients is not useful for proving the required inequality TC 5 (P 3 ) > 5. 

The proof of Theorem 19.11 is based on the Cartan-Leray-Serre spectral sequence 
(with integral coefficients) for the £2-cover associated to (3. Much of this section is 
devoted to giving full details of that spectral sequence. 

Recall that the fiber of £3 is the ordered configuration space F(P 3 , 2) with (£2 = 
7ri(P°°))-action given by the involution (it, v) A (v, u). Thus, the spectral sequence 
to be used has 

e p,i = #p( P °o. Hi{F(P 3 , 2))) H p+q (B{P 3 , 2)). (35) 

Cohomology coefficients in this E^-term are twisted by (the map induced by) t. A 
sound hold on (|35|) comes from the homeomorphism P 3 x (P 3 — {e}) = -F(P 3 , 2) 
given by (a, b) M- (a,ab) with inverse (x,y) y-> (x.x^y), where e is the identity 
matrix in P 3 = SO (3), and inverses are taken with respect to the group structure. 
In these terms, the resulting involution r: P 3 x (P 3 - {e}) -> P 3 x (P 3 - {e}) takes 
the form r(a,b) = (ab, b" 1 ). 

Recall H*(P 3 ) = Z[x, y] / (x 2 , y 2 , xy, 2x) and H*(P 3 - {e}) = Z[x] / (x 2 , 2x), for 
cohomology classes x and y of dimensions 2 and 3, respectively. The Kiinneth 
isomorphism H*(X x Y) w [H*(X) ® H*(Y)}* © [Tor (H*(X), H*(Y))}* +1 yields: 

Lemma 9.3. H*(P 3 x (P 3 — {e})) is the direct sum of 

Z[x u y u x 2 ] I [x\ y x% yl, xm, 2x u 2x 2 ) 

and a copy of Z/2 generated by a class z e H 3 (P 3 x (P 3 — {e})). 

The index i in Xi and yi refers to the Cartesian factor where the indicated classes 
originate. The only class coming from the Tor part, the class z, arises from the 
two groups if 2 (P 3 ) w H 2 (P 3 — {e}) m Z/2. The whole multiplicative structure in 
H*(P 3 x (P 3 — {e})) is determined by specifying the four products x±z, x 2 z, yiz, and 
z 2 . Of these, the last two are trivial for dimensional reasons, whereas Example 19.51 
below settles the corresponding fact for x 2 z. Although irrelevant for the calculations 
in this section, the author does not know whether x\z is trivial or not (x±z = y\x 2 
would be forced in the latter case). 

The next step toward understanding (135]) is to produce a complete description 
of t*: H*(P 3 x (P 3 - {e})) -> H*(P 3 x (P 3 - {e})). This involution is easily seen 
to be trivial in the cases #°(P 3 x (P 3 - {e})) = Z, H^P 3 x (P 3 - {e})) = 0, 
# 4 (P 3 x (P 3 - {e})) w Z/2, and H 5 (P 3 x (P 3 - {e})) w Z/2. The following result 
gives the answer in the two remaining cases. 



22 



Proposition 9.4. In cohomology dimensions 2 and 3, the involution r* satisfies 

t*(xi) = xi + x 2 , r*(x 2 ) = x 2 , r*(y 1 )=yi + z, and t*(z) = z. (36) 
Example 9.5. The relation x 2 z = follows from x\z = t*(x±z) = t*{x\)t*(z) = 

(Xi + X<i)Z = X\Z + XiZ. 

Proof. The formula t*(z) = z follows from the observation that z is the unique 
element in H 3 (P 3 x (P 3 — {e})) ~ Z © Z/2 of order two. For the remaining cases 
consider the diagram 

p3 p3 
^ p3 x (p3 _ | e |) p3 x (p3 _ | e |) ^ 

P 3 - {e} P 3 - {e} 

where right-hand-side diagonal maps are Cartesian projections, and left-hand-side 
diagonal maps are Cartesian inclusions with respect to some chosen base point 
d e P 3 - {e} C P 3 = SO(3) of order two (e.g., d = Diag(-1, -1, 1), so that 
d = d' 1 ). The four resulting components are depicted in 

a a ■ d d ■ b 



[a,d) — - (a-d,d) (d,b) — - (d-b,b x ) 



d b b- 1 

Since P 3 is a path-connected group, the components P 3 — > P 3 and P 3 — {e} — > P 3 are 
homotopic to inclusions, whereas the component P 3 — {e} — > P 3 — {e} is necessarily 
the identity in if 2 (P 3 — {e}) ~ Z/2. This yields the first two formulas in ( l36lh 
However, since z is not detected by axial inclusions, all one gets for the third formula 
in ( 1361) is T*(yi) = y% + ez, for some e G {0, 1}. In order to settle this indeterminacy, 
consider the portion 

#3 ( p3 x (p3 _ {e} ) } ^ ^3 ( p3 x ^p3 _ {e} ) } ^3 ( p3 x (p3 _ {e} ) . 

A # 4 (P 3 x (P 3 - {e})) A H\P 3 x (P 3 - {e})) (37) 



of the long exact sequence associated to the extension — > Z — y Z — i Z/2 — > 0. 
Since H 3 (P 3 x (P 3 - {e})) « Z © Z/2 and H\P 3 x (P 3 - {e})) w Z/2, the middle 
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part in (157)) becomes 



-> Z/2 © Z/2 ^ Z/2 © Z/2 © Z/2 -A Z/2 -> 0, 

so that the value of e can be set by looking at r* : H 3 (P 3 x (P 3 — {e}) ;Z/2) — > 
H 3 (P 3 x (P 3 — {e}) ; Z/2). Indeed, e = 1 is forced from the commutative diagram 

P 3 xP 3 ™ ^ p3 




P 3 x (p3 _ | e }) _J_ p3 x (p3 _ | e }) 

(where the vertical map on the left-hand-side is the obvious inclusion, and m is the 
multiplication in P 3 = SO (3)) and the well-known fact that m*(g 3 ) = g 3 © 1 + g 2 © 
9 + 9 © 9 2 + 1 © 9 3 , where g is the generator in if 1 (P 3 ; Z/2). □ 

The E^-term in ()35j) can now be obtained from standard calculations (e.g. [7J 
page 6]). The result, recorded next, is depicted in the chart following Remark 19.71 

Corollary 9.6. 1. H*(P°°; H°(P 3 x (P 3 - {e}))) = Z[w]/2w, dim(w) = 2. 

2. #*(P°°; H^P 3 x (P 3 - {e}))) = 0. 

3. H*(P°°; H 2 (P 3 x (P 3 - {e}))) = 

{ZffiZ/2, * = 0; 
Z/2, positive even *; 

0, odd *. 

5. i7*(P°°;iJ g (P 3 x (P 3 - {e}))) = F 2 [u q ], dim(u q ) = 1, g = 4,5. 

6. if*(P°°;^(P 3 x (P 3 - {e}))) = 0, % > 6. 

Remark 9.7. An explicit description of the if *(P°°)-module structure in the spec- 
tral sequence (135)) will be crucial for getting a good control of differentials (in the 
next paragraphs). To begin with, as indicated in Corollary 19.6( 1). there is the 
standard copy of the ring H*(P°°) at the (q = 0)-line of (1531) . whereas Corol- 
lary[9J|3) forces the #*(P°°)-module H*(P°°; H 2 (P 3 x (P 3 - {e}))) at the (q = 2)- 
line to have one generator (of dimension p — 0) with both 2 and u acting trivially. 
The situation at the lines q = 4 and q = 5 is well known; in the notation of 
Corollary [92^5), the #*(P°°)-module H*(P°°; H^(P 3 x (P 3 - {e}))) is generated 
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by l q and u q subject to the single relation 2 ■ l q = (here l q stands for the unit 
of the ring in Corollary 19.6( 5)). Finally, in order to interpret Corollary 19.6( 4). 
note first that the last relation in fl36|) claims that Z/2 is a Z[Z/2]-sub module of 
H 3 (P 3 x (P 3 - {e})) = Z © Z/2. Then, a standard calculation shows that the 
induced map 

ir(P°°; Z/2) ir(P°°; H 3 (P 3 x (P 3 - {e}))) 

is injective in even dimensions (and, therefore, an isomorphism in positive even 
dimensions). Thus, the commutative diagram 

H*(P°°) ®fr*(P°°;Z/2) #*(P°°;Z/2) 



H*(P°°) (8) H*(P°°;H 3 (P 3 x (P 3 - {e})) - H*(P°°; H 3 (P 3 x (P 3 - {e})) 

of if *(P°°)-actions implies that multiplication by u G if 2 (P°°) is monic on the 
2-torsion part of H*(P°°; H 3 (P 3 x (P 3 - {e})). 

Here is a chart of the i^-term in fl35l) : 
<i 




1 1 4 5 fi 7 ^ 

UJ UJ UJ A CO C0° CU° CO 1 

A bullet represents a copy of Z/2, and the solid square in E%' 3 stands for Z © Z/2. 
Note the group Z at node (0, 0). The dashed and dotted arrows are to be ignored for 
now — they will be shown to give the pattern of differentials in the spectral sequence. 

One immediately sees from the chart that the first group in the short exact 
sequence (analogous to (137|) ) 

H^BiP 3 , 2)) H^BiP 3 , 2); Z/2) H 2 (B(P 3 , 2)) A H 2 (B(P 3 , 2)) (38) 

is trivial. Coupled with the fact — coming from Table [2] — that the second group 
in (138]) is Z/2 © Z/2, this implies that the element at node (0,2) is a permanent 



25 



cycle (this much is obvious since there is no possible nontrivial target for it), and 
that H 2 (B(P 3 , 2)) = Z/2©Z/2, a trivial extension in this part of the E^-term. 

Next observe that the only potentially nontrivial differentials d r originating at 
node (0,3) land at node (4,0) — ^-differentials possibly hitting u 2 . The kernel of 
such a differential is H 3 (B(P 3 , 2)), whose only possibilities are: 

(i) Z © Z/2, if the torsion element at node (0,3) is a d 4 -cycle (independently of 
the (i4-image of the torsion-free element at node (0,3)); 

(ii) Z, if the torsion element at node (0, 3) hits, under <i 4 , the element at node 
(4, 0) (once again, independently of the c?4-image of the torsion-free element 
at node (0, 3)). 

Either one of these two possible cases gives at most one nontrivial Sq 1 -cohomology 
class in H 3 (B(P 3 , 2); Z/2) — the one coming from the integral class. But the cal- 
culation at the end of Examples 18.81 shows that the Sq 1 -cohomology has rank 2 in 
dimension 3, so that H 4 (B(P 3 , 2)) must have an element of order 4. Therefore both 
elements in total degree 4 in the chart must survive to nontrivial classes in Eoo mak- 
ing up a nontrivial extension in H A (B(P 3 , 2)) = Z/4. A number of consequences 
follow at this point: 

(a) All elements at nodes (0,3) and (0,4) are permanent cycles. 

(b) Possibility (i) above holds, that is, H 3 {B(P 3 ,2)) = Z © Z/2. 

(c) u 2 is the nontrivial element of order 2 in H A (B(P 3 , 2)) = Z/4 — proving The- 
orem I9.f I and the second part in Theorem If .51 

The only task remaining in the proof of Theorem 11.51 is the determination of 
H 5 (B(P 3 , 2)). This can be obtained in terms of the non-orientability (proved in |16j ) 
of the 5-manifold mentioned in (fTTj) to have the homotopy type of B(P 3 , 2) — or, 
alternatively, by using j3l Theorem 43]. Instead, having come this far, we finish up 
the description of the spectral sequence fl35|) . 

Together with the if*(P°°)-module structure described in Remark 19.71 ( a ) above 
implies that all elements in the (q = 3)-line, as well as all elements at nodes (2i, 4) 
for i > are permanent cycles. But the element at node (2, 4) cannot survive to a 
nontrivial class in (in view of f llip ). and this forces a nontrivial (^-differential 
from node (0,5) to node (2,4). In fact, the if *(P°°)-module structure implies that 
all differentials d,2 : E^ 1 ' 5 — > E^ 2 ' 4 are isomorphisms for i > — the family of d,2- 
differentials depicted in the chart above. Furthermore, the only other potentially 
nontrivial ^-differentials are those of the form 

d 2i+l >5 . ^+1,5^^+3,4 (3Q) 
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for i > 0. But if d 2 i+ ' was nontrivial, then there would not be any class left to kill 
the permanent cycle at node (2z + 4,3) — which must be killed in view of ffTTj) . 
Therefore, all differentials in fl39|) are actually trivial and, instead, all differen- 
tials d£ + ' : E% t+ ' —> i?2 i+4 ' 3 (i > 0) are isomorphisms, giving the family of d^- 
differentials depicted in the chart above (these, by the way, are compatible with the 
iP(P°°)-module structure). This accounts for all the possible nontrivial differentials 
up to E 5 (recall that every element in the (q = 3)-line is a permanent cycle). Fi- 
nally, the family of ^-differentials depicted in the chart above is forced since classes 
uj l with % > 3 must be killed in view of (iTTj) (once again, the resulting family of 
(^-differentials is compatible with the if*(P°°)-module structure). In particular, in 
total degrees 5 there is only one remaining Z/2, which makes up H 5 (B(P 3 , 2)). 

Remark 9.8. Some of the properties in the multiplicative structure of the ring 
H*(B(P 3 , 2)) can be recovered from the analysis above. To begin with, we know 
that oj G H 2 (B(P 3 , 2)) has u 2 ^ but u 3 = 0. Next, it is asserted that there is 
an nontrivial exterior element a G H 2 (B(P 3 , 2)) (so that a and u form a Z/2-basis 
of H 2 (B(P 3 ,2))). Indeed, pick any a £ {0,u}; if a 2 ^ 0, then a 2 = u 2 would be 
forced, so that (a + u) 2 = . Unfortunately, once an exterior a has been fixed, the 
author does not know how to decide whether ua = or ua = u 2 (both possibilities 
are compatible with the multiplicative structure seen from the spectral sequence). 
Further, there are the three indecomposable elements 

• be H 3 (B(P 3 , 2)), generating a Z; 

• c G H 3 (B(P 3 , 2)), generating a Z/2; 

• de H 4 (B(P 3 , 2)), generating a Z/4. 

The relation u 2 = 2d has already been discussed, but now the fact that wc is the 
generator of H 5 (B (P 3 , 2)) = Z/2 follows from the multiplicative structure in the 
spectral sequence. As an exercise, the interested reader can check that the explicit 
formulas in jTJ page 25] imply that, in the i?*(P°°)-module structure discussed 
in Remark 19. 7\ multiplication by u G if*(P°°) sends the torsion-free generator in 
H°(P QO ;H 3 (P 3 x (P 3 - {e}))) into the generator in # 2 (P°°; # 3 (P 3 x (P 3 - {e}))), 
so that ub = uc. The author does not know how to deal with the two remaining 
products ab and ac (as in the case of ua, their triviality in the spectral sequence 
just indicates that these products have filtration higher than expected). 

10 Symmetric motion planners 

M. Farber began in [SJ [H] a study of the continuity instabilities inherent in any 
motion planner for a robotical system. In this section, his methods and results are 
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(partially) adapted to the symmetric case. 

Suppose a given robotical system has to be programmed to perform tasks which, 
however, need to be decided during the course of the operation. Thus, the program- 
ming must be made in such a way that, after being fed with a given pair of states 
(A, B) of the system, the robot should decide and perform, in an autonomous way, 
the required transformations for going from one of the given states to the other. 
There are three natural requirements that arise in many practical situations: 

1. Motion should be symmetric: the chosen movement from A to B should be 
the same one, but in reverse direction, as the movement from B to A. 

2. There is no need to plan motion from a given state to itself: the robot will 
only be fed with pairs of different states (A ^ B). 

3. The programming should be robust enough to allow for small "errors" in the 
description of the states: if the states A and B change into slightly perturbed 
new states A' and B', then the corresponding movements A^ B and A' ~> B' 
should be "roughly" the same. 

Let X be the space of all possible states the system can take. The topology of X 
is determined by the capabilities and constraints of the system (e.g. physical design 
of the robot, or obstacles in the robot's path). Attention will be restricted to the case 
of a path-connected X, which means that the system can always be transformed from 
any given state to any other state. Then, the required programming is encoded by 
a continuous (so that condition [3] above holds) Z/2-equivariant (so that condition [1] 
above holds) section s: F(X,2) — > P\{X) of the evaluation map evi : P\ (X) — > 
F(X,2), where the diagonal has been removed from X x X to form F(X,2) in 
view of condition [2] above (see Section [TJ for the relevant definitions about evi). 
However, it is known that such a programming problem is solvable only in very 
special situations; indeed, the required section s can exist only when X has a two- 
sided unital homotopy comultiplicatiorj§ (e.g. X a suspension). Thus, the best one 
can hope for, in general, is to be able to give a small number of continuous local 
moving instructions (with a low order of instability, see the considerations previous 
to Proposition 110.21 below) . that is, being able to partition the space F(X,2) into a 
small number of pieces iq, . . . , F^ (with non-empty multiple intersection of closures 
Fjj Pi • ■ ■ n F it only for small t), each admitting a continuous Z/2-equivariant local 
section Sj: Fi — > P\(X) for evi. 

6 Such a property on X follows from [30] and the inequalities cat < TC < TC S . In fact, the 
considerations after Example 7 in [TU] mention the appealing possibility that such a section s exists 
if and only if X is contractible. 
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Definition 10.1. A symmetric motion planner for X , ]V[ = {Fi,Si}, consists of 
a collection Fi,...,F k (called the local domains of M.) of subsets of F(X,2) and 
a collection of maps s^: Fi — > -Pi (A) (called the local rules of M.). This data is 
required to satisfy: 

(a) the local domains form a partition of F(X, 2) (the Fi 's cover F(X, 2) and are 
pairwise disjoint); 

(b) each local domain should be a Z/2-equivariant neighborhood deformation re- 
tract ofF(X,2); 

(c) each local rule Sj should be a continuous 7*/2-equivariant section of ev^p.. 

Let us spell out part (b) in Definition 110.11 First, each Fi must be stable under 
the involution in F(X, 2). In addition, Fi must have an open neighborhood Ui in 
F(X, 2) which is required to be stable under the involution and to admit a Z/2- 
equivariant retraction r^: Ui — > Fi. We also require that as a map to F(X, 2), 
should be Z/2-equivariantly deformable to the inclusion Ui > F(X, 2). The last 
(rather technical, but natural in practical settings) condition captures the essence 
in [S] — where the non-symmetric situation is controlled by requiring the less restric- 
tive hypothesis that each local domain be an ENR. The present requirement is made 
not only in order to avoid pathological situations, but to have good control on the 
topology. 

A symmetric motion planner gives a practical algorithm to approach the pro- 
gramming problem posed at the beginning of the section: just determine the local 
domain Fi containing the given pair of states (A, B), and apply the local rule Si(A, B) 
in the desired direction — note that (B, A) lies in Fi too, and that Si(B, A) runs the 
path Si(A, B) in reverse direction, i.e. Si(A,B)(t) = Si(B,A)(l — t). It is to be 
observed, however, that such an algorithm will not necessarily satisfy the require- 
ment 13] above: the closure of two (or more) local domains might have a non-empty 
intersection — a problem inherent to the motion planning task. In [9], this situation 
led Farber to the concept of order of instability of a motion planner, and to its 
connection (via TC) with the number of local rules in (non-necessarily symmetric) 
motion planners. The author hopes to deal elsewhere with a possible symmetric 
analogue of this phenomenon. As a preliminary step, it is next shown that TC S (X) 
is a sharp lower bound for the number of local rules of symmetric motion planners 
for X. 

Theorem 11.31 is a direct consequence of Propositions 110.21 and 110.31 below which, 
in turn, are proved with arguments inspired by the proof of part (1) of Theorem 6.1 
in [9]. 
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Proposition 10.2. The number of local domains in any symmetric motion planner 
of X is bounded from below by TC S (X). 

Proof. Let F C F(X, 2) be a local domain of a given symmetric motion planner 
M. with k local rules, and let s: F — > P\(X) be the local rule corresponding to 
F. Choose an open neighborhood U of F which is stable under the involution in 
F(X,2), and admits a retraction r:U — >• F which is Z/2-equivariantly deformable 
to the inclusion U ^ F(X, 2). Under these conditions the image U' of U under the 
projection F(X, 2) — > B(X, 2) is open and, as shown below, there is a continuous 
Z/2-equivariant section a: U —> Pi(X) for evi. Granting this and passing to orbit 
spaces, a determines a continuous section a' for ev 2 on U' . When this construction 
is performed over each of the local domains of M., there results an open cover 
U[, . . . , U' k of B(X, 2), where each JJ[ admits a local section a\ for ev2. Thus k > 
TC S (X), as asserted. 

In order to define the required section a at a pair (x, y) G U, consider the path 
H XtV : [0, 1] -» F(X,2) given by H XtV (t) = H(x,y,t), where H:Ux[0,l]-> F(X,2) 
is a fixed Z/2-equivariant homotopy between the inclusion U ^ F(X, 2) (at t — 0) 
and the retraction r: U — > F (at t — 1). Under these conditions set a(x,y) to be 
the concatenation 

where 8 XjV is the path 5 x , y in reverse, and ^ x ,yi^x,y'- [0,1] — > F(X,2) are the com- 
ponents of H XjV = ( r y Xt y,5 X) y). The hypothesis on H means that 7^ = 5 V)X and 
8x,y = Jy,xi so that a is equivariant as required. □ 

Proposition 10.3. If X is a smooth manifold, then there is a symmetric motion 
planner of X with TC S (X) local rules. 

Proof. Let V±, . . . , Vk be an open cover of B(X, 2) with local sections a"j : Vi — > P2(X) 
of ev 2 , where k = TC S (X, 2). The assumption k > 1 can safely be made in view 
of pUl Lemma 8]. Choose a smooth partition of unity 

fi-. B(X,2) ^ [0,1], i = l,...,h, (40) 

subordinate to the cover. Using Sard's Theorem it is possible to shovJll the existence 
of numbers c±, . . . , c\. G (0, 1) satisfying q = 1 and such that each q is a regular 
value of /j. For i = l,...,k, consider the subspaces Gi of B(X, 2) consisting of 
sets {#,?/} G S(X, 2) satisfying fi({x, y}) > Ci and fj({x, y}) < Cj for j < i. One 
checks that each Gi is a submanifold (with possibly non-empty boundary) of the 

7 The author thanks Peter Landweber for pointing out the need of the condition k > 1, and for 
explaining the details of this assertion. 
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corresponding Vi, and that the collection {Gi, . . . ,Gk} is a partition of B(X, 2). 
Pick a tubular (normal) neighborhood TVj of Gj in (so that iVj contains G, as a 
deformation retract). Let 7r: 2) — > B(X,2) be the canonical projection and, 
for i = 1, . . . , k, consider the inverse images Fi = 7r~ 1 (Gj), a partition of F(X, 2), 
and the corresponding open neighborhoods Ui = 7r -1 (iVj), all of which are stable 
under the involution in F(X, 2). As explained in [TQ1 Lemma 8], each restricted 
section c^ N . determines a continuous Z/2-equivariant section s^: t/j — > Pi(X) of 
evi. Therefore, to conclude the proof, it remains to find Z/2-equivariant retractions 
Ti \ Ui — >■ Fi which are Z/2-equivariantly deformable to the corresponding inclusions 
Ui <—>■ F(X, 2). This is done in the next paragraph by a standard homotopy lifting 
argument for the covering projection tt: F(X, 2) — > B(X,2). 

For each i = 1, . . . , k, choose a homotopy Hi: Ni x [0, 1] — > B(X, 2) deforming 
the inclusion ^(-,0): N t ^ B(X,2) to a retraction Hi(-,1): Ni The 
homotopy lifting property of ir applied to the commutative diagram 

Ui x {0} < 



f/. x [0, 1] ^ JVi x [0, 1] B(X, 2) 

7T X [0, 1] Hi 

yields the dotted homotopy Hi: Ui x [0,1] —> F(X,2) compatible with Hi under 
7r, and deforming the inclusion Hi{— , 0) : t/j e — )■ F(X, 2) to the required retrac- 
tion Hi(— , 1) : f/j >■ Fj. To see that each branch of Hi is Z/2-equivariant, fix a 
point (a, b) G C/j and observe that, if Hi(a,b,t) = (x,y) for some t G [0,1], then 
Hi(b,a,t) G {(x, y), (y, x)} is forced. But we need to see that Hi(b,a,t) = (y,x) 
must in fact be the case. To this end, note that Hi(a, b, — ) and Hi(b, a, — ) are two 
paths [0, 1] —> F(X,2), starting respectively at (a, b) and (6, a), and projecting un- 
der 7r to the same path. So, by the unique path lifting property of 7r, Hi(a,b, —) 
and Hi(b, a, — ) are point-wise different. □ 

The paper closes by exploiting the main idea in [15] in order to sketch a 5- 
local-rules symmetric motion planner for any autonomous robot whose state space 
is P 3 = SO(3). 

Start by consider the standard Euclidean charts 

Ui = {[x , . . . , x 4 ] G P 4 | x ) = 1 and x i + °}> ^<i< 4, 

j 

of P 4 , and the corresponding local sections s^: Ui — > S 4 of the canonical projection 



F(X,2) 
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q: S 4 — > P 4 , where 

Si ([x , ■ ■ ■ 
According to [28], the formula 

f([zo,zx]) 



x 4 ]) 



| ^ I 



(X , ...,X 4 ). 



[z%, zf,^(z z 1 )) 



U^il 2 - ^(ZoZl) 



(41) 



(42) 



determines an explicit embedding /: P 3 C M 5 , where dt(uj) and $s(uj) stand, re- 
spectively, for the real and imaginary parts of a complex number u, and where an 
element in S 3 has been represented by a pair of complex numbers Zi (i = 0, 1) with 
ko| 2 + \ z i\ 2 — 1- Using Haefliger's formula (j3J), f|42|) gives an explicit Z/2-equivariant 
map H : -F(P 3 , 2) — > S 4 determining the pull-back diagram 



F(P 3 ,2) 



H 



s l 



H 



B(P 3 ,2) 

where it stands for the canonical projection. In these terms, each section (j4ip 
pulls back to an explicit local section cr^: H^iUi) — > F(P 3 ,2) for tt. For instance, 
H^^Uq) consists of those {[zo,Zi], [wo,wi]} G £>(P 3 ,2) such that 

(Vl-I^il 2 - 9f(w wi)) " (Vl-ko^il 2 - 9f(^o«i)) 7^ (43) 

whereas 

(\z , Zi], [u ,Ui]) , left-hand-side of (143]) is positive; 



O"0 ({[*), zi], [w ,wi]}) 



([woj^i]) [^oj j left-hand-side of (l4"3"j) is negative. 



But according to [151 Propositions 2.1 and 2.2] there is a well-defined commutative 
diagram 



£(P 3 ,2) 

where horizontal maps are explicitly given by 

ir + y x — y 



\x + y\\ \\x — y\ 
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and 

, , ty + (1 — t)x 

g([z,v])(t) 



[\\ty + (1 - t)x\ 

for x, y G S" 3 . (Note that a typo occurs in [15] four lines above formula (5), as well 
as 7 lines below formula (13): the inequality sign in the definition of A should be 
replaced by an equality sign.) Therefore, on the open cover 

{H-\U ),...,H-\U 4 )}, (44) 

the composites g o ty o <jj for i = 0, . . . , 4 give 5 explicit local sections for ev2, and 
the required symmetric motion planner is then described by the proof of Proposi- 
tion MM 

The above process has only one non-constructive component, namely, no suit- 
able smooth partition of unity (1401) is explicitly given. But a closer look at the proof 
of Proposition 110.31 shows that the critical goal is to refine (1441) to a pair-wise dis- 
joint cover by submanifolds of £?(P 3 ,2). The author encourages readers interested 
in implementing this symmetric motion planner to attempt to provide the missing 
explicit construction. At any rate, the actual local rules have been explicitly de- 
scribed: after pulling back over -F(P 3 , 2) — > B(P 3 , 2), these are given by restrictions 
of the composites g o ty o <7j. 
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